Measurement-based quantum phase estimation algorithm for finding eigenvalues of non-unitary matrices
نویسندگان
چکیده
Hefeng Wang,1,3,* Lian-Ao Wu,2 Yu-xi Liu,1,4 and Franco Nori1,3 1Advanced Science Institute, The Institute of Physical and Chemical Research (RIKEN), Wako-shi, Saitama 351-0198, Japan 2Department of Theoretical Physics and History of Science, The Basque Country University (EHU/UPV), P. O. Box 644, E-48080 Bilbao, Spain and IKERBASQUE, Basque Foundation for Science, E-48011 Bilbao, Spain 3Department of Physics, The University of Michigan, Ann Arbor, Michigan 48109-1040, USA 4Institute of Microelectronics and Tsinghua National Laboratory for Information Science and Technology (TNList), Tsinghua University, Beijing 100084, China (Received 24 October 2010; published 3 December 2010)
منابع مشابه
A Universal Quantum Circuit Scheme For Finding Complex Eigenvalues of Non-unitary Matrices
We present a general quantum circuit design for finding eigenvalues of non-unitary matrices on quantum computers using the iterative phase estimation algorithm. In addition, we show how the method can be used for the simulation of resonance states for quantum systems.
متن کاملDirect Application of the Phase Estimation Algorithm to Find the Eigenvalues of the Hamiltonians
The eigenvalue of a Hamiltonian, H, can be estimated through the phase estimation algorithm given the matrix exponential of the Hamiltonian, exp(−iH). The difficulty of this exponentiation impedes the applications of the phase estimation algorithm particularly when H is composed of non-commuting terms. In this paper, we present a method to use the Hamiltonian matrix directly in the phase estima...
متن کاملA universal quantum circuit scheme for finding complex eigenvalues
We present a general quantum circuit design for finding eigenvalues of nonunitarymatrices on quantum computers using the iterative phase estimation algorithm. In addition, we show how themethod can be used for the simulation of resonance states for quantum systems.
متن کاملComputational Performance of Quantum Phase Estimation Algorithm
A quantum computation problem is discussed in this paper. Many new features that make quantum computation superior to classical computation can be attributed to quantum coherence effect, which depends on the phase of quantum coherent state. Quantum Fourier transform algorithm, the most commonly used algorithm, is introduced. And one of its most important applications, phase estimation of quantu...
متن کاملOrigin of the quantum speed-up
Bob chooses a function from a set of functions and gives Alice the black box that computes it. Alice is to find a characteristic of the function through function evaluations. In the quantum case, the number of function evaluations can be smaller than the minimum classically possible. The fundamental reason for this violation of a classical limit is not known. We trace it back to a disambiguatio...
متن کامل